Topology of Random Right Angled Artin Groups
نویسندگان
چکیده
In this paper we study topological invariants of a class of random groups. Namely, we study right angled Artin groups associated to random graphs and investigate their Betti numbers, cohomological dimension and topological complexity. The latter is a numerical homotopy invariant reflecting complexity of motion planning algorithms in robotics. We show that the topological complexity of a random right angled Artin group assumes, with probability tending to one, at most three values, when n → ∞.We use a result of Cohen and Pruidze which expresses the topological complexity of right angled Artin groups in combinatorial terms. Our proof deals with the existence of bi-cliques in random graphs.
منابع مشابه
2 00 6 On the profinite topology of right - angled Artin groups
In the present work, we give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Also, we show that right-angled Artin groups are conjugacy separable. Moreover, we investigate the profinite topology of F 2 × F 2 and of the group L in [22], which are the only obstructions for the subgroup separability of th...
متن کاملSe p 20 06 On the profinite topology of right - angled Artin groups
In the present work, we give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Also, we show that right-angled Artin groups are conjugacy separable. Moreover, we investigate the profinite topology of F 2 × F 2 and of the group L in [22], which are the only obstructions for the subgroup separability of th...
متن کاملOn the Profinite Topology of Right-angled Artin Groups
In the present work, we give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Also we show that right-angled Artin groups are residually torsion-free nilpotent. Moreover, we investigate the profinite topology of F2 × F2 and of the group L in [18], which are the only obstructions for the subgroup separab...
متن کامل1 1 M ay 2 00 9 On the profinite topology of right - angled Artin groups
In the present work, we give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Moreover, we investigate the profinite topology of F 2 × F 2 and we show that the profinite topology of the above group is strongly connected with the profinite topology of F 2 .
متن کاملRight-angled Artin Groups and a Generalized Isomorphism Problem for Finitely Generated Subgroups of Mapping Class Groups
Consider the mapping class group Modg,p of a surface Σg,p of genus g with p punctures, and a finite collection {f1, . . . , fk} of mapping classes, each of which is either a Dehn twist about a simple closed curve or a pseudo-Anosov homeomorphism supported on a connected subsurface. In this paper we prove that for all sufficiently large N , the mapping classes {f 1 , . . . , f k } generate a rig...
متن کامل